Measurement-Based Admission Control: A Large Deviations Approach for Bufferless Multiplexers

In order to provide Quality of Service (QoS) assurances networks perform call admission control before accepting a new connection. Rather than relying on a priori traac descriptors (such as leaky buckets), which often poorly characterize the actual traac, measurement{based admission control bases admission decisions on measurements of the actual traac. In this paper we rst develop a novel Large Deviations (LD) approach to measurement{based admission control for buuerless multiplexers. We then conduct simulation studies with traces of MPEG 1 encoded movies to compare the performance of the admission rules in the literature with that of the Large Deviations approach. We demonstrate that for buuerless multiplexing the LD approach achieves both higher link utilizations and smaller loss probabilities. Finally, we compare the performance of measurement{based admission control with that of traditional admission control, which relies on a priori traac descriptors. Our numerical work indicates that measurement{based admission control achieves signiicant gains in link utilizations over traditional admission control.